Towards the Empirical Analysis of SLS Algorithms for Multiobjective Combinatorial Optimization Problems through Experimental Design
نویسندگان
چکیده
Stochastic Local Search (SLS) algorithms for Multiobjective Combinatorial Optimization Problems (MCOPs) typically involve the selection and parameterization of many algorithm components whose role with respect to their overall performance and relation to certain instance features is often not clear. This fact is becoming more problematic because of the recent trend in solving MCOPs that is giving increasing attention to hybrid methods.
منابع مشابه
Multiobjective Fitness Landscape Analysis and the Design of Effective Memetic
J. Deon Garrett. Ph.D. The University of Memphis. February, 2008. Multiobjective Fitness Landscape Analysis and the Design of Effective Memetic Algorithms. Major Professor: Dipankar Dasgupta, Ph.D. For a wide variety of combinatorial optimization problems, no efficient algorithms exist to exactly solve the problem unless P=NP. For these problems, metaheuristics have come to dominate the landsca...
متن کاملExperimental Analysis of Design Elements of Scalarizing Functions-based Multiobjective Evolutionary Algorithms
In this paper we systematically study the importance, i.e., the influence on performance, of the main design elements that differentiate scalarizing functions-based multiobjective evolutionary algorithms (MOEAs). This class of MOEAs includes Multiobjecitve Genetic Local Search (MOGLS) and Multiobjective Evolutionary Algorithm Based on Decomposition (MOEA/D) and proved to be very successful in m...
متن کاملAn empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization
We have already proposed a similarity-based mating scheme to recombine extreme and similar parents for evolutionary multiobjective optimization. In this paper, we examine the effect of the similarity-based mating scheme on the performance of evolutionary multiobjective optimization (EMO) algorithms. First we examine which is better between recombining similar or dissimilar parents. Next we exam...
متن کاملDynamic Local Search for SAT: Design, Insights and Analysis
In Boolean logic, a formula is satisfiable if a variable assignment exists that will make the formula equivalent to true, and the propositional satisfiability problem (SAT) is to determine if a given formula is satisfiable. SAT is one of the most fundamental problems in computer science, and since many relevant combinatorial problems can be encoded into SAT, it is of substantial theoretical and...
متن کاملOn local optima in multiobjective combinatorial optimization problems
In this article, local optimality in multiobjective combinatorial optimization is used as a baseline for the design and analysis of two iterative improvement algorithms. Both algorithms search in a neighborhood that is defined on a collection of sets of feasible solutions and their acceptance criterion is based on outperformance relations. Proofs of the soundness and completeness of these algor...
متن کامل